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1 Introduction 



In |H] Gordon and Vershik introduced the notion of LEF-gronps. A group G is called 
LEF (locally embeddable into finite groups) if for any finite subset 1 G 5 C G there 
exists an injective map ips '■ S Gs into a finite group Gs such that: ips{'^) = 1 and 
ips{cib) = ipsid) ■ i'sib), whenever a, b, ah G 5". 

In the same paper they defined Li? F-algebras as well. Let A; be a commutative field and 
A be fc-algebra. Then A is called LEF if for any finite dimensional subspace L G A there 
exists an injective linear map ipL '■ L ^ Endfc(l^) for some finite dimensional fc-space V, 
such that: = 1 and il^Lixy) = ipL{x)ipL{y), whenever x,y,xy G L. 

Let us recall the three class of pathological rings from Cohn's classical paper [2]. 

I There exist A G Matmxn(-R) and B G Mat„xm(-R), m n, such that AB = I and 

BA = I (in other words, the ring R does not have the IBN property). 

II There exist A G Mat mxn{R) , and B G Mat„xm(-R), rri > n, such that AB = I (or the 

ring R does not satisfy the rank condition). 

III There exist A G Mat„xn(^), and B G Mat nxn{R), such that AB = I and BA I 

(or the ring R is not stably finite). 

Obviously, stable finiteness implies the rank condition, and the rank condition in turn 
implies the IBN property. Cohn showed that this categories are strictly containing each 
other. Now, let us observe that Li?F-algebras can not be pathological at all. 

Proposition 1.1 LEF-algebras are stably finite. 

Proof: Let ^ be a Li? F-algebra. Suppose that A G Mat„xn(-^), B G Mat„xn(-^), such 
that AB = i. Consider the finite dimensional subspace L generated by 1 G the entries 
of A and B and all the possible products in the form of xy, where x is an entry of A 
and y is an entry of B. Let us consider an injective map ipi '■ L —>■ Endfe(l^) as in the 
definition of Li? F-algebras. Obviously it extends to a map ipL '■ Mat„xn(-Z^) Endfc(\^") 
such that iiLiA)i>L{B) = I E Endfc(V") and i)L{.B)^L{A) ^ i, where Mat„xn(^) is the 
finite dimensional vector space of matrices with entries from L. The contradiction is clear, 
since the finite dimensional matrix algebras are stably finite. I 

There is a rather simple ring theoretical obstruction as well that excludes, say, all the 
Weyl-algebras from the category of LiJL'-algebras. 

Proposition 1.2 Let A be a finitely presented infinite dimensional simple affine algebra. 
Then A is not a LEF-algebra. 

Proof: Let Oi, a2, . . . , a„ be generators of A and let /j(ai, 02, ... , On) = be presentations, 
1 < i < /, where the /j's are polynomials of non-commuting variables. Easy to see that there 
exists a finite dimensional subspace L C ^ and an injective linear map ipi '■ L ^ Endfc(V^) 
into a finite dimensional matrix algebra over k such that; 

fi{i^L{ai),tpL{a2), ipL{an)) = 0, 1 <i <l. 
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Therefore the algebra generated by the matrices 4'l{0'i),4'l{0'2), ■ ■ • V^L(o.n) is a non-trivial 
quotient of A, this leads to a contradiction. I 

In jS], Gromov defined a weaker version of the Li?F-property for groups, that he called 
initial amenability. This led us to the following definition. 

Definition 1.1 A unital k-algebra A almost has finite dimensional representations if for 
any finite dimensional subspace 1 E L G A and e > 0, there exists a finite dimensional 
vector space V together with a subspace G V such that 

• There exists a linear (not necessarily injective) map ipi.e '■ L ^ Endk{V) such that 
ipL,e{^) = I and i/jL,e{o,)i^L,e{b){v) = ip L ,e{,cih) {v) whencvcr a, b,ab G L and v G V^. 

^ dimfcV"-dimfcVe ^ ^ 

We shall call such maps e-almost representations of L. Obviously algebras (e.g. group 
algebras) that actually have finite dimensional representations or LE'F-algebras are in 
the class above. Clearly, if A almost has finite dimensional representations so does any 
subalgebra B G A containing the unit of A. Also, if A almost has finite dimensional 
representations and ^ is a quotient of the algebra B, then B almost has finite dimensional 
representations. Note that we shall give examples of simple infinite dimensional algebras 
almost having finite dimensional representations. Our main results are the following two 
theorems. 

Theorem 1 

1. Let A and B be k-algebras almost having finite dimensional representation, then both 
MatnxnA and A^k B are algebras almost having finite dimensional representations. 

2. If A almost has finite dimensional representations then it satisfies the rank condition. 

Theorem 2 If A is a simple algebra almost having finite dimensional representations then 
it is stably finite. 

Actually, we shall construct an ideal RR{A) in any fc-algebra A such that RR{A) ^ Aii 
and only if A almost has a finite dimensional representation and if RR{A) = then A is 
stably finite. For any pair of algebras A,B and any algebra homomorphism r : A B, we 
shall see that t{RR{A)) G RR{B). 

2 Examples 

In j7] , Rowen proved that any algebra of subexponential growth is an IBN-algebra. In j3] , 
we extended Rowen's result to the larger class of amenable algebras. 

Definition 2.1 The k-algebra A is amenable if for any finite dimensional linear subspace 
1 G B G A and e > there exists a non-trivial finite dimensional linear subspace Q G A 
such that 

dimkBQ — dim^Q 
dimfcQ 
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Here BQ denotes the subspace spanned by the vectors in the form hq, where h E B and 

qeQ. 

Proposition 2.1 If A is amenable, then it almost has finite dimensional representations. 

Proof: Fix a finite dimensional subspace 1 & L G A. Let {Qn}n>i be a sequence of finite 
dimensional subspaces in A such that 

dimkLQn - dimfcQ„ ^ ^ 

diuikQn n 

and consider linear subspaces T„ such that Qn © T„ = ^ as vector spaces. Denote the 
projection onto Qn by P„. Now, let ipn '■ L ^ Endfc(Q„) be defined as 

i)n{a)v = Pn{av) . 

Note that ipn{ah){v) = ipn{ci)ipn{b){v) if Pnibv) = bv, that is f G Ker (mf, — P„mfe) where rUb 
is the left-muhiplication by the element b. Observe that dimfc Ran {rrih— Pn^b) < ^dim^Q^ . 
Hence 

TL — 1 

dimfc Ker (m,, - P„mfe) > dim^Q^ . 

n 

Consequently, for any < e < 1, 

dimfc Pi Ker (m^. - P„m^) > (1 - e)dimfcQ„ , 

if n is large enough. Let = flxei -^^^ ("^a: ~ Pn^x)- Then, if v E Q'^: 

^nixy){v) = ^pnix)^pniy)iv) , 
provided that x,y,xy G L. Also, 

dimfcQn - dimfcQ^ ^ ^ 
dimfcQ„ 

Hence A almost has finite dimensional representations. I 

Note that by Theorem 1. we can immediately see that amenable algebras satisfy the rank 
condition. 

There is however an even more direct relation between amenability and the property studied 
in our paper. Let G{V, E) be an infinite connected graph of bounded vertex degree. Then 
V{G) is a discrete metric space with the shortest path- metric dc- The graph is called 
amenable if its isoperimetric constant is zero, or in other words, there exists finite subsets 
Fn C V{G) such that for any A; > 1: 

n—*oo 

where Bk{Fn) is the ^-neighbourhood of P„ in the metric do'- 

Bk{Fn) = {y E V : there exists x G Fn, dc^x^y) < k} . 

The translation algebra Tk{G) of G is the set of all square matrices A indexed by x with 
entries from k such that A{x, y) = 0, whenever d{x, y) > Ai for some constant depending 
only A jl'. The following result is motivated by Proposition 4.1 pp. 
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Proposition 2.2 The graph G is amenable if and only if the translation algebra Tk{G) 
almost has finite dimensional representations . 



Proof: Suppose that G is amenable. Let Qn be the vectorspace over k spanned by the 
elements of -F„ as a formal basis. Then for any finite dimensional subspace 1 G L C Tk{G), 
clearly 

dimkLQn - dim^Q^ 
hm = . 

Thus one can use exactly the same argument as in Proposition 12.11 to show that Tk{G) 
almost has finite dimensional representations. If G is non-amenable, then by ^ (see also 
there exists a partition V = V1UV2 and bijective maps (pi : V Vi, (f)2 '■ V ^ V2 such 

that 

sup (^^(x, 0i(x)) < 00, sup c/g(x, 02(3;)) < 00 (1) 

Let A{x,y) = 1 if x = i'liy), otherwise let A{x,y) = 0. Similarly, let B{x,y) = 1 
if X = ip2{y), otherwise let B{x,y) = 0. By ([Q) the matrices A and B are in Tk{G). 
Obviously, AA^ = I, BB^ = I and A^A + B^B = I. Therefore the algebra generated 
by A,A^,B,B^ is not an IBN-algebra, hence Tk{G) is not an IBN-algebra as well. By 
Theorem 1. the proposition follows. I 



3 The proof of Theorem 1. 

Suppose that A almost has finite dimensional representations. Let L C Mat nxn{A) be 
a finite dimensional fc-space. Then there exists a finite dimensional /c-space M G A such 
that L C Mat„xn(^)- Let 4'M,t '■ M — >• Endfc(K) be an e-almost representation of M. 
Then we can extend it to tpM,€ '■ M.a.tnxn{M) Endfc(^") in a natural manner. If s G 
(K)", then ^M,eiO'b)is) = ^Af,e(a)^M,e(&)(s)- Obviously, lim.^o '^'""'^dlm^P^^"^" = ^ . Hence 
Matnxn(-^) almost has finite dimensional representations. 

Now let A and B be algebras almost having finite dimensional representations. If L C A®kB 
is a finite dimensional vectorspace, then L <Z M ®k N , where M (Z A and N G B are finite 
dimensional vectorspaces. If we choose e-almost representations ipM,e '■ M — > EndkiV), 
ijjN,€ '■ N ^ EndA;(H^) , then we obtain a linear map 

^M,e ® ^N,e : M N ^ Endfc(F) O Endfc(iy) ~ EndA,.(y © W) . 

Obviously, 

{i^M,e ® V'A^.e) (aC © bd) (f , w) = {i>M,e ® i'N,e) {a ® b) ■ {lpM,e ® '^N,e){c ® d) {v, w) , 

provided that v E Ve and w G W^. Consequently, A B almost has finite dimensional 
representations. 

Finally, suppose that A G Mat.mxn('^)) B G Mat^xml-^)) fn > n and AB = I. Then, 
for any e we have finite dimensional /c-spaces V, V^, '^^^kV-dmikV^ ^ ^ linear maps 
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A.-.V^ y™, B.-.V^ ^ V such that A,B,{y) = if f e Note however that the 
range of A^B^ is at most n ■ dinifcy- dimensionaL However, if e is small enough, 

m ■ dimfcV^ > n ■ dim^y , 

leading to a contradiction. I 

4 The rank radical 

In order to prove Theorem 2. we need the notion of a rank radical of an algebra, RR{A). 

Definition 4.1 Ij A is not an algebra that almost has a finite dimensional representation, 
set RR{A) — A. Otherwise, let p e RR{A) if there exists a finite dimensional subspace 

C L C ^ such that for any S > there exists ns > with the following property: 
IfO<e<ns and ipL,e '■ L Endk{V) is an e-almost representation then 

dimfc i?an {ipL,e{p)) < (^dim^y 

Note that if 4> : A —>■ Endk{V) is an algebraic homomorphism then 4>{RR{A)) = 0. 

Proposition 4.1 RR{A) is an ideal. 

Let a & A, p & RR{A) be arbitrary elements and C L C ^ be the finite dimen- 

sional vectorspace of the previous definition. Let L (Z L' (Z Ahe any finite dimensional 
vectorspace that contains a and ap. If e < nif 

dimfc Ran {ipL',eip)) ^ ' dim^y 

since L C L' . Note that ipL',e{0'P){'v) — '0L',e(a) • ipL',e{p){'v) if v G V^, thus 

1 

dim/j Ran (V'L',e(ap)) ^ " dim^ + e • dim^l^ 
Therefore if e is small enough then 

dim^ Ran ('0L',e(ap)) < S ■ dim^l^ . 
Hence ap e RR{A). Similarly, pa G RR(A). I 

Observe that if p ^ RR{A), then for any finite dimensional subspace d L <Z A and 

e > there exists an e-almost representation such that 

dimfc Ran (V'l,€(p)) > Cl ■ dimfcF , 
where Cl depends only on L. Hence the following proposition easily follows : 

Proposition 4.2 Let A, B be k-algebras and let t : A ^ B be an algebra homomorphism. 
ThenT{RR{A)) C RR{B). 
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Now we prove a statement that immediately implies Theorem 2. by Proposition 14.11 
Proposition 4.3 Suppose that RR{A) = 0, then A is stably finite. 

Proof: Let T,S e Endfc(A;0, suppose that V C k\ dimk{V) > (1 - e)l and TS{v) = v ii 
V ^V. Then 

dimfc Ran {TS - ST) < 2d. (2) 

Indeed, if u; G SiV), then ST{w) = w. Hence if w e V f] S{V), then {TS - ST)v = 
0. Obviously, dimk{V n S{V)) > (1 - 2e)l. Thus © follows. Now suppose that A e 
Mat„xn("^), B G Mat„xn(-^)5 AB = I, BA = P ^ I. Let L be a finite dimensional 
vectorspace spanned by the elements in the form l,x,y,xy,yx, where x is an entry of A 
and y is an entry of B. Let p G L be a non-zero entry of AB — BA. 
Let {ipj^ : L —> Endfc(l^)}m>i be a sequence of ^-almost representations such that 

dimfc Ran (^PTip)) > C ■ dim^Kn (3) 

for some constant C > 0. We have the extension: 

V^^': Mat„xn(^) ^Endfc((V;,)") 

such that ^r(^) ■ i'TiB){v) = v if v e Wm C {VmT, where 

n ■ dimkVm - dimkWm „ 
hm = . 

m-+oo n ■ dimk Vm 

By © 

dimfc Ran {iif{AB - BA)) 
n ■ dimfcV;„ 

can not converge to zero. On the other hand, by the observation at the beginning of the 
proof 

j.^ dimfcRan(j;-(A)t^r(i?) - ^ ^ 

m^oo n ■ dimyfcV^ 

in contradiction with the fact that 

ip^iAB - BA){v) = {ipT{A)ipT{B) - ^t{B)^t{mv) 

if f G Wm- I 
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